QUIVERS OF FINITE MUTATION TYPE AND 
SKEW-SYMMETRIC MATRICES 



AHMET I. SEVEN 



Abstract. Quivers of finite mutation type are certain directed graphs that 
first arised in Fomin-Zelevinsky's theory of cluster algebras. It has been ob- 
served that these quivers are also closely related with different areas of mathe- 
matics. In fact, main examples of finite mutation type quivers are the quivers 
associated with triangulations of surfaces. In this paper, we study structural 
properties of finite mutation type quivers in relation with the corresponding 
skew-symmetric matrices. We obtain a characterization of finite mutation 
type quivers that are associated with triangulations of surfaces and give a new 
numerical invariant for their mutation classes. 



1. Introduction 

Quivers of finite mutation type are certain directed graphs that first arised in 
Fomin-Zelevinsky's theory of cluster algebras. It has been observed that these 
quivers are also closely related with different areas of mathematics. In fact, main 
examples of finite mutation type quivers are the quivers associated with triangu- 
lations of surfaces as introduced in [5 . They also provide interesting classes of 
non-commutative algebras [1]. A classification of finite mutation type quivers has 
been obtained recently in [4 . In this paper, we study structural properties of finite 
mutation type quivers in relation with the corresponding skew-symmetric matrices. 
We determine a class of subquivers, which we call basic quivers, and show that they 
have a natural linear-algebraic interpretation. In particular, we obtain a charac- 
terization of finite mutation type quivers that are associated with triangulations of 
surfaces and give a new numerical invariant for their mutation classes. We also give 
a theoretical proof of the classification of finite mutation type quivers that are not 
associated with triangulations of a surface (Lemma 13. 3p , which was obtained in [4] 
partly using a computer program. 

To state our results, we need some terminology. Formally, a quiver is a pair 
Q = (Qoj Qi) where Qo is a finite set of vertices and Qi is a set of arrows between 
them. It is represented as a directed graph with the set of vertices Qq and a directed 
edge for each arrow. In this paper, we are more concerned with the number of arrows 
between the vertices rather than the arrows themselves, so by a quiver we mean a 
directed graph Q, with no loops or 2-cycles, whose edges are weighted with positive 
integers. If the weight of an edge is 1, we do not specify it in the picture and call 
it a single edge; if an edge has weight 2 we call it a double edge for convenience. 
If all edges of Q are single edges, we call Q "simply-laced". By a subquiver of 
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Q, we always mean a quiver obtained from Q by taking an induced (full) directed 
subgraph on a subset of vertices and keeping all its edge weights the same as in Q. 

For a quiver Q with vertices l,...,n, there is the uniquely associated skew- 
symmetric matrix B = B'^ defined as follows: for each edge {i, j} directed from i 
to i, the entry Bi^j is the corresponding weight; if i and j are not connected to each 
other by an edge then Bi j = 0. Recall from IT that, for each vertex fc, the muta- 
tion of the quiver Q at a vertex k transforms Q to the quiver Q' = fJ.k{Q) whose 
corresponding skew-symmetric matrix B' ~ B^ is the following: i?^ j — ~Bij if 
i = k or j = k; otherwise B[ ^ — Bi j + sgn{Bi^k)[Bi^kBkj]+ (where we use the no- 
tation — max{x,0} and sgn{x) — x/\x\ with sgn(0) = 0). The operation /i^ is 
involutive, so it defines a mutation-equivalence relation on quivers (or equivalently 
on skew-symmetric matrices). A quiver Q is said to be of "finite mutation type" 
if its mutation-equivalence class is finite. It is well known that, in a finite muta- 
tion type quiver with at least three vertices, any edge is a single edge or a double 
edge; any subquiver is also of finite mutation type. The most basic examples of 
finite mutation type quivers are Dynkin quivers (Figure [2|) , which correspond to 
skew-symmetric cluster algebras of finite type [6] . 

Another important class of finite mutation type quivers has been obtained in [S] 
using a construction that associates quivers to certain triangulations of surfaces. 
In this paper, we will not use this construction, so we do not recall it here (we will 
only use some of their well-known properties). We call these quivers quivers that 
come from the triangulation of a surface. More recently, it has been shown that 
these are almost all of the finite mutation type quivers: 

Theorem 1.1. [4] Theorem 6.1] A connected quiver Q with at least three vertices 
is of finite mutation type if and only if it comes from the triangulation of a surface 
or it is mutation- equivalent to one of the exceptional types Eq, Ej, Eg,, E^^\ Ej^\ 
e!^^''\ ^6, Xr (FigureslMW- 

The main tool in proving this classification theorem is a purely combinatorial char- 
acterization of quivers that come from triangulations of surfaces as quivers that can 
be composed by matching quivers from a small set of simple quivers. We will not 
use this construction either, so we do not recall it here. The proof is obtained by 
determining minimal quivers that are indecomposable, i.e. can not be composed 
from those simple quivers [4j Theorem 5.11]. 

In this paper, to understand the structure of finite mutation type quivers, we 
identify another class of subquivers that we call "basic (sub) quivers" and use them 
give an algebraic/combinatorial characterization of the finite mutation type quivers 
that come from triangulations of surfaces. More explicitly, we define a basic quiver 
as one of the following: a Dynkin tree 1)4, two adjacent oriented simply-laced 
triangles, an oriented simply-laced cycle with at least four vertices (see Figure 
Here by a cycle we mean a subquiver whose vertices can be labeled by elements of 
Z/mZ so that the edges betweeen them are precisely {i,i -\- 1} for i G Z/mZ. To 
proceed, we need a little bit more terminology. For each vertex ? in a quiver Q with 
vertex set {1,2, we denote by et the i-th. standard basis vector of Z". For 

any vector u in Z", we define suppq{u) to be the subquiver of Q on the vertices 
which correspond to the non-zero coordinates of u and call it the support of u in 
Q. Now we can state our first main result: 
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Theorem 1.2. Suppose that Q is a finite mutation type quiver with at least three 
vertices. Then Q comes from the triangulation of a surface if and only if the 
following holds for any basic subquiver S : 

(i) S contains a subquiver of the form suppq (u) where u is a non-zero radical 
vector of B'^ such that each non-zero coordinate ofu is either 1 or —1 (here 
u is radical if B^u — 0). The subquiver suppq{u) has exactly two vertices 
or it is a cycle. 

(ii) furthermore if S is an oriented cycle of length at least 5, then the vector 
u whose coordinates corresponding to the vertices of S is 1 and in the 
remaining vertices is a radical vector for Bq (in particular S — suppq{u)). 

Thus we have, in particular, obtained an algebraic interpretation of basic sub- 
quivers in quivers that come from the triangulation of a surface. We will also give 
a numerical invariant for their mutation classes which is related to this interpre- 
tation, involving another common class of subquivers as well: double edges and 
non-oriented cycles. For this purpose, it turns out to be convenient to work in 
V := Z"/2Z", which is a vector space over Z/2Z (which is the field with two el- 
ements). To be more precise, for a finite mutation type quiver Q, we denote by 
B'^ the skew-symmetric matrix whose entries are the corresponding entries of B^ 
modulo 2Z. We denote by the space of radical vectors of B'^ (over Z/2Z); we 
call a vector u in a "basic radical vector" if suppq{u) has exactly two vertices 
or it is a cycle (oriented or not). We denote by the subspace spanned by the 
basic radical vectors of B^ over Z/2Z; if there are no basic radical vectors, then 
we take as the zero subspace. Let us also note that the radical vectors given by 
Therem 11.21 are basic radical vectors for B'^ . Our next result relates these vectors 
to subquivers: 

Theorem 1.3. Suppose that Q is a connected finite mutation type quiver with at 
least three vertices. Suppose also that S is a subquiver which is a double edge or 
a non- oriented cycle. Let u be the vector whose coordinates corresponding to the 
vertices of S is \ and in the remaining vertices. Then u is a radical vector for 
Bq. 

Furthermore, if Q comes from the triangulation of a surface or it is mutation- 
equivalent to one of Xq, Xj , then we have the following: 

(i) dim{V^lV^^) < 1. 

(ii) if Q and Q' are mutation-equivalent, then dim{V^) = dim{V^ ). 

Let us note, in particular, that dim{V^) is a numerical invariant for the mutation 
classes of quivers that come from triangulation of a surface. In view of Theorem ll.21 
it can be considered as a count of subquivers 5* such that S* is a double edge or a 
non-oriented cycle or a basic quiver, modulo those which overlap in a way that the 
supports of the corresponding basic radical vectors coincide. Let us also note that 
the first part of the theorem holds for any finite mutation type quiver. However, 
the second part may not be true for a quiver which belongs to one of the types E 
in Theorem ll.il Also, in part (i), the equality may hold; e.g. it holds for a Dynkin 
quiver Q which is of type A2n+i, n>2. 

In the classification theorem 0] Theorem 6.1], which is Theorem ll.il above, the 
classification of quivers that do not come from the triangulation of a surface was 
done, in part, using a computer program [H Proof of Theorem 6.1]. Here, using 
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our approach, we suggest an algebraic/combinatorial proof (Lemma 13. 3|) . More 
precisely, we show the fohowing: 

Theorem 1.4. Let Q be a connected quiver of finite mutation type. Suppose also 
that Q has a subquiver which is mutation-equivalent to Eq (resp. Xq). Then 
any quiver which is mutation- equivalent to Q also contains a subquiver which is 
mutation- equivalent to Eq (resp. Xq). Furthermore Q is mutation- equivalent to a 
quiver which is one of the types E ( resp. X ) given in Theorem 

We prove our resuhs in Section [3] after some preparation in Section [2j 




Figure 1 . Basic quivers (the cycle has at least four vertices) 
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Figure 2. Dynkin quivers: each edge is assumed to be arbitrarily oriented 



2. Preliminary results 

In this section, we will recall some more terminology and prove some statements 
that we will use to prove our results. As we discussed in Section [1] we mainly 
study quivers of finite mutation type. There is also a stronger notion of finite 
(cluster) type: a quiver Q is said to be of finite type if any edge in any quiver 
Q' which is mutation-equivalent to Q is a single edge. Quivers of finite type were 
classified by Fomin and Zelevinsky in Their classification is identical to the 
Cartan-Killing classification. More precisely, a quiver Q is of finite type if and 
only if Q is mutation-equivalent to an orientation of a Dynkin quiver (Figure [5]) . 
Another related definition is the following: a quiver Q is said to be of minimal 
infinite type if it is of infinite type and any proper subquiver of Q is of finite type. 
A list of minimal infinite type quivers has been obtained in [8]. In particular, any 
minimal infinite type quiver with at least three vertices is mutation-equivalent to 
an extended Dynkin quiver [8l Theorem 3.2]. 
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Figure 3. exceptional quivers of finite mutation type which are 
not Dynkin: edges with unspecified orientation are assumed to be 
arbitrarily oriented 

Let us also recall that the mutation operation can be viewed as a base change 
transformation for a skew-symmetric bilinear form [3] Section 2]. To be more 
specific, let Q be a quiver with vertices l,...,n. Let be the bilinear form on 
Z" defined as follows: V,{ei,ej) — sf^; here denotes the i-th standard basis 
vector. Then iJLk{B'^) is the matrix that represents Q, with respect to the basis 
Wj}'- e'fc = -Cfc, Cj- = Cj if Vt{ek,ej) > 0, e^- = Cj - Vt{eu,ej)ek if Vt{ek,ej) < 0. The 
coordinates of a vector u = (ui, it„) in with respect to this new basis will be 
the same except in the A;— th coordinate, which becomes —Uk + ^ uj over all j such 
that r2(efc,ej) < 0. In particular, the rank of B*^ is invariant under the mutation 
operation. 
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Finally, let us recall that a vertex i in a quiver is called a source (rsp. sink) if 
all adjacent edges are oriented away (resp. towards) i. A quiver is called acyclic if 
it has no oriented cycles at all. It is well known that an acyclic quiver has a source 
and a sink. Also acyclic quivers of finite mutation type with at least three vertices 
are the Dynkin and extended Dynkin quivers [2[. 

Let us now give some basic examples of quivers which are of infinite mutation 
type (i.e. not of finite mutation type): 

Proposition 2.1. Let Q be a connected quiver which has at least three vertices. 

(i) // Q is of finite mutation type, then any edge of Q is a single edge or a 
double edge. 

(ii) Suppose that Q has exactly three vertices and has a double edge. Then Q 
is of finite mutation type if and only if it is an oriented triangle with edge 
weights 2,1,1 or 2,2,2. 

(iii) Any non- simply-laced, non-oriented cycle is of infinite mutation type. 

(iv) Suppose that Q is a simply-laced quiver. If Q contains a non-oriented cycle 
C such that there is a vertex k which is connected to exactly an odd number 
of vertices in C , then Q is of infinite mutation type. If C is an oriented 
cycle in Q and k is connected to exactly an odd number greater than or 
equal to 3 vertices in C , then Q is also of infinite mutation type. 

(v) Suppose that Q is a quiver which has no oriented cycles but has at least two 
non-oriented cycles. Then Q is of infinite mutation type. 

Proof. Statements (i),(ii),(iii) are obtained easily from the definitions by observing 

that if the conclusions do not hold then, by an iterative process, the mutation class 
of the quiver contains edges of arbitrarily large weights. Let us now prove (iv) for 
a non-oriented cycle C. (The second part for an oriented cycle follows by similar 
arguments). By part (iii), we can assume that C is simply-laced. First we consider 
the case where k is connected to exactly one vertex, say c, in C. Let us suppose 
first that C is a triangle. Applying a mutation at a source or sink of C if necessary, 
we can assume that c is a source or sink; mutating at the vertex which is neither 
a source or sink, we obtain a quiver which contains a three- vertex tree which has 
a double edge; then part (ii) applies. Let us now suppose that C has more than 3 
vertices. Then, applying a mutation at a source or sink of C if necessary, we can 
assume that there is a vertex c' c in C which is neither a source nor a sink in 
C. Then, in jic'iQ), the subquiver C" obtained from C by removing c' is a non- 
oriented cycle and k is connected to exactly one vertex in C . Then the statement 
(iv) follows by induction. 

Let us now consider the case where k is connected to exactly three vertices in 
C. Then there are three cycles, say Ci, (72,6*3, that contain fc; one of them, say 
Ci, is necessarily non-oriented. If one of the cycles C2 or C3 has more than three 
vertices, then there is a vertex in that cycle connected to exactly one vertex in Ci, 
which is the case we considered above. Thus we can further assume that C2 and C3 
are triangles. Given all this, we proceed as follows. If C has exactly three vertices, 
then the statement follows from a direct check. If C has more than three vertices, 
then one of the cycles Ci,C2,C3 also has more than three vertices; since C2 and 
C3 are triangles, the cycle Ci must have at least four vertices. If any of C2 or 
C3 is non-oriented, then there is a vertex in Ci which is connected to exactly one 
vertex in that cycle, which is the case we considered above. Then the only subcase 
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left to consider is the case where both C2 and C3 are oriented. Then, in fik{Q), 
the subquiver C U {fc} consists of a non-oriented cycle C that contains k and an 
additional vertex which is connected to exactly one vertex in C" , which is again the 
case we considered above. To consider the case where k is connected to at least 
five vertices in C, we note that in this case there is a non-oriented cycle C which 
contains k and there is a vertex in C connected to exactly one vertex in C", which 
is also the case we considered. 

To prove part (v), we can assume that any cycle in Q is simply-laced by part(iii). 
Let us now suppose that C is a cycle in Q with minimal number of vertices. There 
is a vertex k which is not in C but connected to C. If k is connected to C by a 
double edge e, then there is a three- vertex acyclic subquiver that contains e, so part 
(ii) applies. Thus we can also assume that any edge connecting /c to C is a single 
edge. If k is connected to an odd number of vertices in C, then part (iv) applies. If 
k is connected to an even number of vertices and C is a triangle or a square, then 
the statement follows from a direct check; if C has at least five vertices, then there 
is a non-oriented cycle C containing k such that there is a vertex r ^ k which is 
connected to exactly an odd number of vertices in C", so part (iv) applies. This 
completes the proof of the proposition. □ 

The following statement follows from the definitions: 

Lemma 2.2. Suppose that Q is a quiver and S = {si, ...,s, } is a subquiver of Q. 
Let u — Cs-^ + ... -|- Bg^. Then we have the following: 

(i) u is a radical vector for if and only if, for any vertex j and for the 
edges connecting j to (a vertex in) S, the following holds: the number of 
such edges entering j is equal to the number of the ones leaving, each edge 
being multipled by its weight. 

(ii) u is a radical vector for B'^ if and only if, for any vertex j , the sum of the 
weights of the edges connecting j to S is even. 

We also give several different characterizations of the mutation class of the 
Dynkin quiver Eq: 

Proposition 2.3. Suppose that Q is a simply-laced connected quiver with six ver- 
tices such that Q does not contain any non-oriented cycle. Then the following 
statements (a),(b),(c),(d) are equivalent. 

(a) Q is mutation- equivalent to Eq. 

(b) Q contains a basic subquiver and B'^ has corank 0. 

(c) Q contains a basic subquiver and B^ has corank 0. 

(d) The following (i) , (ii) , (Hi) hold: 

(i) Q contains a basic subquiver, 

(ii) for each cycle C in Q, there is a vertex which is connected to exactly 
one vertex in C, 

(iii) for each pair of vertices which are not connected to each other, there 
is a vertex which is connected to exactly one of them. 

We will first prove that (a) and (b) are equivalent. To show that (a) implies (b), 
let us suppose that Q is mutation-equivalent to Eq. If Q does not contain any basic 
quiver, then it is mutation-equivalent to the Dynkin quiver Aq |8l Corollary 5.15]. 
Therefore Q contains a basic subquiver. It also follows from a direct computation 
that B'^ has corank (it is enough to compute it for Q — Eq because the rank of 
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B'^ is invariant under the mutation operation). For the converse, let us suppose 
that B'^ has corank and Q contains a basic subquiver S. Let us first assume that 
Q is of finite (cluster) type. Then, by the classification of finite type quivers, Q 
is mutation-equivalent to a Dynkin quiver which is of type Aq or Dq or Eq. Since 
Q contains a basic subquiver, it is not mutation-equivalent to Aq; since B'^ has 
corank 0, the quiver Q is not mutation-equivalent to Dq either. Therefore Q is 
mutation-equivalent to Eq. Let us now assume that Q is not of finite type. Then 
Q contains a minimal infinite type subquiver M. Then M is mutation-equivalent 
to the extended Dynkin tree D^^"^ Theorem 3.2]. The skew-symmetric matrix 
S*^ has corank 3, so the corank of B'^ is at least 2, contradicting our assumption. 
Thus Q is necessarily mutation-equivalent to Eq. This completes the proof of the 
equivalence of (a) and (b). Using similar arguments, the equivalence of (a) and (c) 
can be proved easily. The equivalence of the other statements follow by Lemma 12.21 
and Proposition 12. If iv) . 

Let us also record the following statement which follows immediately from the 
previous proposition and Proposition 12 . 1 f iv) : 

Proposition 2.4. Suppose that Q is a simply-laced quiver which contains a non- 
oriented cycle. If the underlying (undirected) graph satisfies (i),(ii,(iii) of Proposi- 
tion \8.3\. then it is of infinite mutation type. 

In particular, if the underlying (undirected) graph of Q is equal to the underlying 
graph of a quiver which is mutation- equivalent to Eq, then Q is of infinite mutation 
type. 

3. Proofs of Main Results 

3.1. Proof of Theorem 11.21 We first show the "only if part", i.e. if Q comes 
from the triangulation of a surface then it satisfies (i),(ii). For this it is enough 
to establish the theorem for Q which does not contain any subquiver which is 
mutation-equivalent to Eg or Xq (because quivers that come from the triangulation 
of a surface have this property [H Corollary 5.13]). We show this by induction on 
the number of vertices of S. The basis of the induction is for 5* with exactly four 
vertices. There are three types of such basic quivers: Dynkin tree D4, two adjacent 
oriented triangles or oriented square (all are simply-laced). For convenience, we 
will first prove for S which is an oriented square. 

Let us now assume that S = {si, S2, S3, 34} is oriented cyclically (so si ^ S2 ^ 
S3 S4 si). We will show that one of the vectors -I- + £33 + 634 or 
Csj^ -|- or -t- is a radical vector using Lemma 1 2. 2^ 1). This trivially follows 
from Lemma l2. 21 if there is no vertex which is connected to S. Thus we can assume 
that there is a vertex fc, which is not in S, connected to (at least one vertex in) 
S. For any such fc, we denote the subquiver {S, k} by Sk for convenience. If k is 
connected to S" by a double edge, then there is necessarily a three- vertex subquiver 
which is not as in Proposition l2.1f ii) , so we assume that any edge connecting a vertex 
k to S is a single edge. Below we will establish the theorem considering possible 
cases for k to connect to S. During the analysis, if we do not specify an orientation 
on a subquiver, we assume that it is oriented as required by Proposition 12.11 to be 
of finite mutation type. 

We first show the theorem in the case that (*) for any k which is connected to S, 
the quiver Sk does not contain any non-oriented cycle. Then there are the following 
two subcases: (i) k is connected to exactly one vertex in S or (ii) k is connected to 
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exactly two vertices Si,Sj and the subquiver {fc, Si,Sj} is an oriented triangle. For 
the subcase (i) let us assume without loss of generality that k is connected to si. 
We show that + is a radical vector. This is true if no vertex (outside S) is 
connected to S2 or S4. Similarly, it is also true if any vertex which is connected to 
S2 is connected to S4 with the opposite orientation (recall that any edge incident to 
any Si is a single-edge). We now consider the remaining two possibilities: (a) There 
is a vertex r which is connected to exactly one of S2, S4, say connected to S2 (by a 
single edge). Note that by asumption (*), the subquiver Sr does not contain any 
non-oriented cycles either (in particular, r is connected to at most one of si, S3). If 
r is connected to /c by a double edge then, the subquiver {k, S2, r} is a three-vertex 
tree, so contradiction by Proposition 12 . If iv) . Thus we can assume now that Skr is 
simply-laced. Then we have the following: If r is not connected to both of k and 
S3 , then the subquiver Skr is mutation-equivalent to Eq (recall our convention that 
the edges adjacent to fc or r are oriented as required by Proposition 12. ip : if r is 
connected to both of k and S3, then the subquiver {k, r, S3, S4, si} is a cycle and S2 
is connected to exactly three vertices there so contradiction by Proposition 12 . iT iv) . 
(b) There is a vertex r which is connected to both of S2 , S4 with the same orientation. 
Then the subquiver Sr contains a non-oriented cycle, contradicting (*). 

For the subcase (ii) , let us assume without loss of generality that k is connected 
to si and S2 (such that the triangle {fc, si, S2} is oriented). We show that esj^ +£s2 + 

+6^4 is a radical vector. If this is not true then, by Lemma l2.2[ there is a vertex 
r as in the following two subcases: (a) r is connected to exactly an odd number 
of vertices in S. Then, by Proposition 12. If iv) or (*), the vertex r is connected to 
exactly one vertex in S. This is the same situation as we considered in the previous 
subcase (exchanging r and fc), which implies that + or + e^^ is radical, 
however this is not true in this case fLemma l2.2p . (b) r is connected to exactly an 
even number of vertices in S such that the number of corresponding edges which 
enter r is different from the ones which leave. Then the subquiver Sr contains a 
non-oriented cycle, contradicting (*). 

Thus for the rest of the proof, we can assume that there is a vertex fc which is 
contained in a non- oriented cycle C C S'fc. Then k is connected to at least two 
vertices in S. If fc is connected to exactly two vertices Si,Sj in S and Si,Sj are 
connected, then C is the triangle {k,Si,Sj} and one of the remaining vertices in 
S is connected to exactly one vertex in C, which implies that Q is not of finite 
mutation type (Proposition 12 . iT iv) ) . contradicting our assumption. We have the 
same contradiction if k is connected to exactly three vertices in S. Therefore, we 
can assume that k is connected to exactly two vertices in S which are not connected 
to each other or k is connected to all four vertices. We proceed considering possible 
(sub)cases: 

Case 1. fc is connected to exactly two vertices, say si,S3, in S, which are not 
connected to each other. 

Subcase 1.1. k is a source or sink in C. Then Sk has two non-oriented cycles 
C — {fc, si, S2, S3} and C = {fc, si, S3, S4} . We will show that + £34 is radical. 
Suppose that this is not true. Then there is a vertex r which is (i) connected to 
exactly one of S2, S4 or is (ii) connected to both of S2, S4 with the same orientation 
(Lemma [121) • 

In the former case (i), assume without loss of generality that r is connected to 
S2 (by a single edge) and not connected to S4 (note that r may be connected to 
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Si or S3). If r is connected to fc by a double edge, then the subquiver {r, fc, S2} 
is a three-vertex tree that contains this double edge, contradicting the assumption 
that Q is of finite mutation type by Proposition I2.1f ii) . If r is connected to k by 
a single edge, then the vertex r is connected to exactly an odd number of vertices 
in C or C (more explicitly, if r is connected to an even number of vertices in C 
then it is connected to exactly one of si, S3, because r is not connected to S4, then 
r is connected to exactly three vertices in C), contradiction by Proposition 12 . ir ivl . 
Similarly, if r is not connected to k then the vertex r is connected to exactly an 
odd number of vertices in C or C (more explicitly, if r is not connected to any of 
si,S3, then it is connected to exactly one vertex, which is S2, in C; otherwise r is 
connected to exactly one of si, S3, then r is connected to exactly one vertex in C), 
contradiction. 

In the latter case (ii), first we note that r is connected to k because otherwise 
there is a non-oriented cycle C" that contains r (because 5* is oriented) such that 
k is connected to exactly one vertex in C", contradiction by Proposition 12 . ir iv) . If 
r is connected to fc by a double edge, then there is the three vertex tree {fc, r, S2}, 
contradiction by Proposition l2.ir ii). If r is connected to fc by a single edge and not 
connected to any of si,S3, then the subquiver Skr is not of finite mutation type 
fProDOsition 12 . iT v) ) or it is mutation-equivalent to Xq] if r is connected to k (by 
a single edge) and connected to both of si, S3, then Skr is mutation-equivalent to 
Xq, contradiction. If r is connected to exactly one of si, S3, then it is connected to 
to exactly three vertices in S, so Proposition 12. If iv) applies. 

Subcase 1.2. k is a not a source or sink in C . Then Sk consists exactly of an 
oriented cycle, say C — {si, S2, S3, fc}, and a non-oriented cycle C = {fc, si, S3, S4} 
(both containing fc). Note then that any edge incident to fc is a single edge by 
Proposition I2.1f ii) . 

To proceed let us first note the following: 

Claim: If a vertex r which is not in Sk is connected to fc (by a single edge) , then 
r is connected to exactly one of si, S3. 

Proof: if r is not connected to any of them, then it is connected to S4 (by Proposi- 
tion l2.ir iv) because C" is non-oriented), which implies that both cycles {fc, si, S4, r}, 
{fc, r, S4, S3} are non-oriented (because there si or S3 is a sink or source respectively), 
then Proposition I2.1( v) applies to their union to give a contradiction. If r is con- 
nected to both of si, S3, then r is connected to S4 as well (to connect to an even 
number of vertices in C"), so there are four triangles in C'r. By Proposition 12. If v). 
we can assume that exactly two of them, say T,T', are non-oriented and they are 
not adjacent (it is not possible that all four of these triangles are oriented because 
S is oriented) . We may assume, without loss of generality, that T does not contain 
fc. Then we have the following: if r is not connected to S2, then S2 is connected to 
exactly one vertex in T , so Proposition 12.1 f iv) applies to give a contradiction; if r 
is connected to S2, then each of the triangles Ti = {r, si, S2} and T2 — {r, S3, S2} is 
non-oriented (more explicitly, e.g., if the triangle Ti is oriented, then the triangles 
{r, si,fc} and {r, si,S4} are both non-oriented and adjacent, so Proposition 12. If v) 
applies), furthermore one of Ti,T2 is adjacent to T or T', so Proposition 12. If v) 
applies to give a contradiction. 

Subsubcase 1.2.1. There is a vertex r which is not in Sk such that r is connected 
to fc. Then r is connected to exactly one of si,S3 by the Claim above. Thus we 
can assume that r is connected to only fc and S3 in C (if r is connected to S4, then 
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Proposition 12. If iv) applies) and that the triangle {fc,r, 53} is oriented (otherwise, 
since it is adjacent to the non-oriented C, Proposition 12 . 1 f v) applies). Note then 
that r is not connected to S2 or S4 because then it is connected to exactly three 
vertices in C or C". We will show that e^^ -|- e^^ is a radical vector. Suppose that 
this not true, i.e. there is a vertex t which is not in Sk such that (i) t is connected 
to exactly one of S2,S4 or (ii) t is connected to both of 52,54 such that the edges 
{i, S2] and {t, S4} have the same orientations (Lemnia l2.2|) . We will show that this 
contradicts our assumptions. Note that since the triangle {fc, r, S3} is oriented, any 
edge incident to r is a single edge (otherwise Proposition 12 . 1 f ii) applies to give a 
contradiction) . 

We consider the subcases for (i). Let us first suppose that (a) t is connected to 
S4 and not connected to S2. If i is connected to k as well, then t is connected to 
exactly one of si, S3 by the Claim, then it is connected to exactly three vertices in 
C", which gives a contradiction. Thus we can assume that t is not connected to 
k. Then t is connected to exactly one of si, S3 (otherwise t is connected to an odd 
number of vertices in the non-oriented cycle C"). 

Under all these assumptions, suppose that (al) t is connected to S3 (and not 
connected to si). Then note that the triangle {i, 53,54} is oriented (otherwise, 
since it is adjacent to C", Proposition l2.1f v) applies). If t is connected to r then the 
cycle C" — {s4, r, fc, si} is non-oriented (where si is a sink) and S2 is connected 
to exactly one vertex (which is si) in C", contradiction by Proposition 12. If iv). If t 
is not connected to r, then the subquiver {r, fc, S3, S4, t, S2} is mutation-equivalent 
to i?6, which is a contradiction. Suppose now that (a2) t is connected to si (and 
not connected to S3). Similarly the triangle {i, si, S4} is oriented. If t is connected 
to r then the cycle C" = {i,r, A:,si} is non-oriented (where k is a source) and S2 
is connected to exactly one vertex (which is si) in C", contradiction. If t is not 
connected to r, then the subquiver {r, fc, si, S4, S2} is mutation-equivalent to i^g, 
contradiction. 

Let us now suppose that (b) t is connected to S2 and not connected to S4. If i is 
connected to k as well, then t is connected to exactly one of si , S3 by the Claim, so it 
is connected to exactly three vertices in C contradiction fProposition l2 . iT iv) ) . Thus 
assume that t is not connected to k. (bl) If t is connected to r, then we have the 
following: if t is not connected to si, then the cycle C"" = {k, si, S2, i, r} is a non- 
oriented cycle (where A; is a source) and S4 is connected to exactly one vertex (which 
is si) in C"", contradiction; if t is connected to si, then the cycle C'"" = {fc, si, r} 
is a non-oriented cycle (where fc is a source) and S4 is connected to exactly one 
vertex (which is si) in C""", contradiction. (b2) If t is not connected to r, then the 
subquiver {i, S2, S3, r, fc, S4} is mutation-equivalent to Eq, contradiction. 

We consider the subcases for (ii), so suppose that t is connected to both S2,S4 
such that the edges {t, S2} and {i, S4} have the same orientations. If t is connected 
to fc as well, then t is connected to exactly one of si,S3 by the Claim, so it is 
connected to exactly three vertices in C contradiction (Proposition 12 . iT iv) ) . Thus 
assume that t is not connected to fc. Then again t is connected to exactly one of 
si,S3 (otherwise t is connected to an odd number of vertices in the non-oriented 
cycle C"), however then t is connected to exactly three vertices in 5*, so again 
Proposition 12 . 1 f iv) applies to give a contradiction. 

Subsubcase 1.2.2. No vertex r which is not in Sk is connected to fc. First suppose 
that there is a vertex r which is not in Sk such that r is connected to S4. Then 
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(**) r is connected to exactly one of si,S3, say connected to si (otherwise r is 
connected to exactly an odd number of vertices in C because r is not connected 
to fc, so Proposition 12 . 1 f iv*) applies). Then r is not connected to S2 (because then 
it is connected to exactly three vertices in 5*). This implies, in particular, that the 
vectors +633 and e^^ +634 are both not radical. We claim that +6^2 +633+6^4 
is radical. Suppose that this is not true. Then there is a vertex t ^ k,r connected 
to S such that, for the edges connecting t to S', the number of the ones going 
away from t is different from the ones going in (Lemma 12. 2p . Then cither (i) t is 
connected to exactly one vertex in S or (ii) t is connected exactly two vertices Si, Sj 
and the orientations of the corresponding edges are the same (so t is a source or 
sink in St) (here note that, by (**), the vertex t is not connected to all vertices 
in iS*, so it is connected to at most two vertices in S by Proposition 12 . 1 f iv) ) . In 
the latter case (ii), the vertices Si and Sj are not connected (because otherwise 
the triangle T = {t^Si,Sj} is non-oriented and any of the remaining vertices of 
S is connected to exactly one vertex in T), so this case is the same as Subcase 
1.1 above replacing k by t, which implies that + e^g or + 654 is radical, 
however this is not true in this case, so contradiction. Thus here we only need 
to consider the case (i), where t is connected to exactly one vertex, say v, in S. 
Then v = S2 because otherwise t is connected to exactly one vertex in the non- 
oriented cycle C (note that t is not connected to k by the definition of this case). 
If t is connected to r, then the subquiver {t,r, si, S2} is a non-oriented cycle that 
contains t and r and k is connected to exactly one vertex there (note that the 
triangle {r, 51,54} is oriented because otherwise, since it is adjacent to the non- 
oriented C", Proposition I2.1( v) applies), contradiction. If t is not connected to 
r, then the subquiver Str is mutation-equivalent to Eq, which also contradicts an 
assumption. 

Now suppose that no vertex r which is not in Sk is connected to S4. Note that 
if such a vertex r is connected to si or S3, then it is connected to the other one as 
well (otherwise t is connected to exactly one vertex in C) and it is not connected to 
S2 (otherwise it is connected to exactly three vertices in S and Proposition 12. If iv) 
applies). Also if r is connected to both si and S3 with the same orientations, then 
the cycles {r,si, 54,53} and {r, si, S3, k} are non-oriented and their union has no 
oriented cycles, so contradiction by Proposition l2 . Thus if a vertex is connected 
si or 53, it is connected to both of them with opposite orientations. This implies 
that e^i -l- 653 is radical. 

Case 2. k is connected to all four vertices in S . Then Sk has four triangles 
that contain k; two of them are oriented and the other two are non-oriented and 
the non-oriented ones are not adjacent (Proposition 12 . 1 f v) ) . We will show that the 
vector +es2 +£33 +6^4 is radical. This trivially follows from Lemma l2.2l if there 
is no other vertex which is connected to S. Let us now denote by r an arbitrary 
vertex which is connected to S. If r is connected to /c by a double edge, then it is 
connected to an oriented triangle, so Proposition 12.1^ 11) applies necessarily; if r is 
connected to fc by a single edge, then it is connected to both of si, 53 or both 52, 54, 
but not all four of them (otherwise k is connected to exactly three vertices in one of 
the non-oriented triangles of Sk containing fc, then Proposition 12. If iv) applies) so 
Skr is mutation-equivalent to Xq, contradiction. Let us now assume that r is not 
connected to k and the subquiver Skr is simply-laced. If r is connected to a vertex 
in one of the non-oriented triangles, then it is connected to the other vertex as well 
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with the opposite orientation by Proposition 12 .ir iv.v) (note that every vertex of S 
lies in exactly one of the non-oriented triangles) . Then for the edges connecting r 
to S, the number of the ones leaving r is the same as the ones entering r. Thus 
+ + + is radical by Lemma [2?2] 

We have completed the proof that the basic quiver which is oriented square 
contains the support of a non-zero radical vector u as in Theorem 11.21 To show 
this for the other basic subquivers with 4 vertices, let us first note that they are 
mutation-equivalent to the oriented square. Furthermore, mutation of a basic quiver 
with four vertices is also a basic quiver. Let us now suppose that S" is a basic 
subquiver in Q and u is a radical vector as in the theorem. Let A: be a vertex 
in S and let m' be the vector that represents u in the basis which corresponds 
to B*^ — ^kiB'^) (Section Then suppQi{u') lies in the basic subquiver S' = 
HkiS) C ^ji.k{Q) — Q' ■ Also Q' does not contain any subquiver which is mutation- 
equivalent to Eq or Xq (by [4, Corollary 5.13] or by Theorem 11.41 which we will 
prove without using the current theorem). Thus we can conclude that any basic 
subquiver S with four vertices contains the support of a non-zero radical vector as 
in Theorem 11.21 For a basic quiver S with m > 4 vertices, applying the mutation 
at a vertex k of S gives a basic subquiver S" with m — 1 vertices, then the existence 
of the non-zero radical vector u follows by induction and the base change formula 
as we discussed. 

Conversely, to show the if part of the theorem, suppose that Q is a finite mutation 
type quiver which does not come from the triangulation of a surface. Then Q 
contains a subquiver which is mutation-equivalent to Eg or Xq 4, Corollary 5.13]. 
In fact, it is enough to show it for E^ and Xq (see also Theorem ll.4p . For Eq it 
follows from Proposition l2.31 for Xq it follows from a direct check using Lemma [2?2l 

3.2. Proof of Theorem 11.31 The first part of the theorem, where Q contains a 
double edge or a non-oriented cycle, follows from Proposition l2.1f ii.iv) and Lemma f2.2l 
Let us now prove the second part. For this, let us assume that Q is a quiver which 
comes from the triangulation of a surface or Q is mutation equivalent to one of 
Xq,X^. Then Q does not contain any subquiver which is mutation-equivalent to 
Eq [11 Corollary 5.13]. We first show (ii) for convenience. Let Q' = Hk{Q)- Suppose 
that M be a basic radical vector for B'^ and let u' be the vector that represents u 
in the basis that corresponds to B'^ (see Section [2] for the base change formula 
corresponding to /ifc). We will show the following: 

Claim: u' is in the span of basic radical vectors for B'^ . 

Proof: If k is in suppgiu), then it follows from a direct check that u' is a basic 
radical vector for B'^ . We consider the case where k is not in suppQ{u) (but 
connected to it). It is easy to check the claim if suppQ{u) has exactly two vertices. 
Thus we assume that C = suppq{u) is a cycle. We denote the subquiver C U {k} 
by Ck for convenience. Note that if u lies in the span of basic radical vectors 
whose support contain fc, then we are done. First we consider the subcase that k is 
connected to a vertex, say c, in C by a double edge. Let c', c" be the vertices which 
are adjacent to c in C. Then, by Proposition 12.1( 11). the vertex k is connected 
to both of c' and c" and it is not connected to any other vertex in C . Then the 
subquiver C" obtained from Ck by removing c is a non-oriented cycle (fc is a source 
or sink there). Thus u — y — x where y the vector such that suppQ{y) — C and 
X is the vector such that suppg^x) = {k,c} (recall that we work modulo 2Z). the 
vectors x, y are basic radical vectors for B'^ by the first part of the theorem. Since 
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the claim is true for x^y (their supports contain fc), it is also true for u. Similar 
arguments, in view of Theorem 11.21 also show the Claim if Ck has a subquiver S 
which is a non-oriented cycle or a basic subquiver such that S contains k. Then the 
remaining subcase is where the vertex k is connected to exactly two vertices ci , C2 
in C and that the triangle {fc, ci,C2} is oriented. Then u' is a basic radical vector 
for with suppQ'{u) = iJk{Ck), which is a cycle in Q' = /ifc(Q). 

Thus, by the Claim, we have dim,{V^) < dim{y^ ). Since fj,k is involutive, it is 
also true that dim{V^ ) < dim.{V^), so dim{V^) = dim{V^ ). 

To prove part (i), let us first note that the statement is true if Q is (mutation- 
equivalent to) the Dynkin quiver A„. For arbitrary Q, we will reduce the claim to 
the An case, which will prove the statement. Let us now assume that u, v are two 
non-zero radical vectors which are not in V^. Since we could replace u hy u — w, 
we can assume without loss of generality that: 

(****) the union of suppq{u) and suppq{v) (in particular each of them) does 
not contain the support of a basic radical vector w of B'^ . 

Then, by Theorem ll.21 any connected component oi suppq^u) (or suppq{v)) is a 
single vertex or a simply- laced oriented triangle. In view of part (ii), applying some 
mutations if necessary, we can assume that each connected component of suppq (u) 
and suppq{v) is a single vertex (if mutations are applied the conditions of the 
statement will also be satisfied for the resulting quiver because of Theorem 11.41) . 
Let us now note that (****) implies the following: a minimal connected subquiver 
M that contains suppq{u) and suppq{v) does not contain any basic subquiver or a 
non-oriented cycle or a double edge. This is because if M contains such a subquiver 
S then, by Theorem 11.21 and part (ii) of the current theorem, there is a basic radical 
vector w such that suppq{w) lies in S; furthermore, by the assumption (****)^ there 
is a vertex in suppq^w) which is not contained in any of suppq^u) or suppQ{v)] 
removing this vertex gives a connected subquiver (because if a vertex is connected to 
suppq{w) it is connected to at least two vertices there). This contradicts minimality 
of M. Thus M is mutation-equivalent to An. Since u,v belong to Vq^^, whose 
dimension is at most 1, they are linearly dependent, so /V^ has dimension at 
most 1. This completes the proof of the theorem. 

3.3. Proof of Theorem 11.41 We prove the theorem in three lemmas: 

Lemma 3.1. Let Q be a quiver of finite mutation type and let k be a vertex in Q. 
Suppose that Q has a subquiver which is mutation-equivalent to Xq. Then fJ-kiQ) 
also contains a subquiver which is mutation-equivalent to Xq. 

Proof. Let us denote by X the subquiver which is mutation-equivalent to Xq. The 
lemma is obvious if fc is in X, so we can assume that k is not in X. We then denote 
the subquiver {X, fc} by Xk for convenience. For quivers which are mutation- 
equivalent to Xi the lemma follows from a direct check (these quivers are given in 
[3]). Then, to complete the proof of the lemma for a general Q, it is enough to 
show that Xk is mutation-equivalent to X^- For this purpose, applying mutations 
if necessary, we can assume that X = Xq. Let us then denote the double edges of 
X by {ii, 42} and {ji, J2}, the center vertex by c and the remaining vertex by d. By 
Proposition 12 . 1 f i.ii) . we can assume without loss of generality that k is connected 
to {ii, 12} such that the triangle {ii, 12, fc} is oriented. If fc is not connected to any 
other vertex in Xq, then the subquiver obtained from Xk by removing ii (or 12) is 
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m > 1 



m > 1 



m > 1, r = 3, 4, 5, 1 < i < r 



m > 1 



m > 1, r > 3 




Figure 4. Some quivers of infinite mutation type; each edge can 
be taken to be arbitrarily oriented (see also Proposition l2.1[) . 

of infinite mutation type (it belongs to Figure H]) , contradicting that Q is of finite 
mutation type. If k is connected to a vertex which is different from ii,i2, then it 
follows from a direct check that there is a non-oriented cycle that contains k such 
that Proposition I2.1f iv.v) applies. Thus Xk is mutation-equivalent to Xr- This 
completes the proof of the lemma. □ 

Lemma 3.2. Suppose that Q is a quiver of finite mutation type and let k be a vertex 
in Q. Suppose also that Q has a subquiver which is mutation-equivalent to Eq. Then 
Q does not contain any subquiver which is mutation equivalent to Xq . Furthermore, 
the quiver jJikiQ) = Q' cilso contains a subquiver which is mutation- equivalent to 

Eq. 

Proof. For the first part of the lemma, let us assume to the contrary that Q 
contains a subquiver which is mutation-equivalent to Xq. Then, by Lemma 13.11 
the quiver Q is mutation-equivalent to Xq or X^. However, it follows from a direct 
check on the quivers which are mutation equivalent to Xq or Xr as given in [3] , that 
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Q does not contain any subquiver which is mutation-equivalent to E^, contradicting 
our assumption. 

For the second part of the lemma, we first note that, by Theorem 5.11], the 
quiver Q, so Q' , does not come from the triangulation of a surface. Therefore 
Q' also contains a subquiver which is mutation eqivalent to Eq or Xq (which are 
minimal quivers that do not come from the triangulation of a surface). By the first 
part of the lemma, the quiver Q' does not contain any subquiver which is mutation- 
equivalent to Xq, thus Q' contains a subquiver which is mutation-equivalent to iJg- 
This completes the proof of the lemma. □ 

Lemma 3.3. Let Q be a connected quiver oj finite mutation type. Suppose also 
that Q has a subquiver which is mutation- equivalent to Eq. Then Q is mutation- 
equivalent to a quiver which is one of the (exceptional) types Eq, Ej, Eg, E^\ 
E^'\ E'i\ e\'-'\ E'i-'^ [4. Figure 6.1]. 

Proof. If Q is of finite type, then the lemma follows from the classification of finite 
type quivers under the mutation operation [5] . Thus we can assume that Q is not of 
finite type. Then it is mutation-equivalent to a quiver Q' which has a double edge 
e — {ui,U2}. Note that the quiver Q' also contains a subquiver which is mutation- 
equivalent to Eq by Lemma [3T2I Below we consider cases depending on the number 
of vertices connected to e. In our analysis, if we do not specify an orientation on 
a subquiver, it is assumed to be oriented as required by Proposition 12.11 to be of 
finite mutation type. 

Case 1. There is exactly one vertex, say vi, connected to e. In this case it can 
be checked easily, using Proposition I2.3f iii'). that Q' contains a subquiver M' as 
in Figure m (More explicitly M' is a minimal connected subquiver which contains 
e and a subquiver E' which is mutation-equivalent to E^). Since the quivers in 
Figure [5] are of infinite mutation type, the quiver Q' is also of infinite mutation 
type, contradicting our assumption. 

Case 2. There are exactly two vertices, say vi,V2, connected to e. By Proposi- 
tion [2TlJii,iii), we can assume that the subquiver {e,Vi} is an oriented triangle for 
i = 1,2. Let us also note that if there is a subquiver E' which is mutation-equivalent 
to Eg such that E' contains at most one of vi and V2, then Q' contains a subquiver 
as in Case 1 (it is a minimal connected subquiver that contains E' together with 
the edge e and one of the vertices vi or V2), which we already considered. Thus 
here we only need to consider the case when any subquiver E' which is mutation- 
equivalent to Eq contains both vi and V2. Let us note that, by Proposition 12 . 3f 111) . 
there are vertices v'l and v'2 in E' which are connected to vi and V2 respectively. 
Let us denote ei = {vi,v[}, 62 = {v2,V2} 

We first consider the subcase where E' contains a vertex which is adjacent to 
e (i.e. E' contains ui or M2). Then any path connecting any of vi,v[ to V2 or 
in E' contains ui or U2 because otherwise there is a non-oriented cycle in E' (note 
that, since the subquiver {e,Vi} is an oriented triangle, the edges that connect vi 
and V2 to Uj,j = 1,2 have the same orientation). In particular, we have v'l ^ vi^. 
Furthermore, the remaining vertex of E' is connected to exactly one of ei and 62. 
However, then E' is either the Dynkin tree Dq or it is mutation-equivalent to Ag, 
contradiction. 

Let us now consider the subcase where E' does not contain any vertex which is 
in e (i.e. E' does not contain any of ui, ^2)- By Proposition [2T3l E' contains a basic 
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subquiver S. Since S has at least four vertices, it contains at least two vertices from 
the set {vi, v'i,V2,V2}- Let us first assume that S does not contain any vertex from 
one of the edges 61,62, say it does not contain any vertex from 62- Then S has 
exacly four vertices (because E' has six vertices and it already contains ei and 62). 
Also the vertices in 62 are connected to S as required Proposition I2.3r ii.iii) . Then, 
it follows from an easy check that Q' contains a non-oriented cycle C such that 
there is a vertex r (in E') which is connected (by singles edges) to an odd number 
of vertices in C, contradiction by Proposition 12 . 1 f iv) . 

To complete the treatment of this case, we now assume that S contains a vertex 
from each of 61 and 62 and consider the subcases: 

Subcase 2.1. S is the Dynkin tree D4. Let S = {a,b,c,d} such that a is in 61; 
6 is in 62; c is connected to both a, b and d is connected to only c in S" (so c is the 
"center" of S). Let a',b' be the remaining vertices in ei and 62 respectively (so 
{a, a'} = {vi,v[} and {&,&'} = {v2,V2})- 

Let us first assume that no vertex in 61 is connected to any vertex in 62. Then 
the vertex d is not connected to a' nor to b', by Proposition I2.3f iii) (applied to 
the pairs of vertices d, a and d, b). Let us note that, since the triangles {e, vi} and 
{e,V2} are oriented, there are two non-oriented cycles in Q' which contain ui,U2 
and the vertex e. The vertex d is connected to exactly one vertex (which is c) in 
these cycles, contradiction by Proposition 12 . 1 f iv) . If there is a vertex in 61 which 
is connected to a vertex in 62, the subcase follows by similar arguments. 

Subcase 2.2. S is formed by two adjacent triangles. As in the previous subcase, 
let S — {a, 6, c, d} such that a is in ei; b is in 62; c, d are connected to both a, 6 
and to each other (so the triangles of S are {a, c, d} and {6, c, d}). Let a', b' be the 
remaining vertices in 61, 62 respectively (so {a, a'} = {wi, wj^} and {6, &'} = {^2, ^2}). 
If there is a vertex in e\ which is connected to a vertex in 62, then there is a non- 
oriented cycle in i?', which is not the case, so we can assume that no vertex in e\ 
is connected to any vertex in 62. Then, by Proposition 12.3^ 11) . the vertices c, d are 
not connected to a! or b' . Since the triangles {6,wi} and {6, U2} are oriented, there 
are two non-oriented cycles say C\ , C2 in Q' which contain v\ , V2 together with the 
vertex c or d respectively. Then, e.g., the vertex c is connected to exactly three 
vertices in C2, contradiction by Proposition 12. iT iv) . 

Subcase 2.3. S is a square. Let S = {a, &, c, d} such that a is in 61, b is in 62, 
the vertices c, d are connected to both a, b and not connected to each other (so 
{a, a'} = {vi^v[} and {b,b'} = {v2,v'2}). As in the previous subcase, if there is a 
vertex in 61 which is connected to a vertex in 62, then there is a non-oriented cycle 
in E' , which is not the case, so we can assume that no vertex in 61 is connected 
to any vertex in 62. By Proposition I2.3f iii). one of the vertices a', 6', say a', is 
connected to exactly one of c or d, say connected to c. As in the previous subcases, 
there are two non-oriented cycles say Ci , C2 in Q' which contain vi , V2 together 
with the vertex c or d. Then a' or c is connected to exactly an odd number of 
vertices in one of these non-oriented cycles, contradiction by Proposition 12.1 T iv) . 

In the current set-up of this case, it is not possible that 5 is a cycle with five 
vertices, so we have completed our analysis for this case. 

Case 3. There are exactly three vertices, say vi,V2,V3, connected to e. Let us 
first note that if there is a subquiver E' which is mutation-equivalent to Eq such 
that E' contains at most two of vi,W2, then we are in Case 2. Thus here we only 
need to consider the case when any subquiver E' which is mutation-equivalent to 
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Eq contains all vi,V2,V3. For any Vi, i ~ 1,2,3 wc denote by Pvi the subquiver 
on the vertices which are connected to Vi by a path that does not contain any 
vertex adjacent to e (vi is included in Pvi). We first show that for any Vi ^ Vj 
connected to e, the subquivers Pvi and Pvj are disjoint. Suppose this is not true 
and assume without loss of generality that i — 1, j — 2. Then there is a path 
P' ~ {y\ = w\,W2T--,Wr = W2}, J' > 2, that connects v\ and such that P' 
does not contain any of u\^ui (which are the vertices adjacent to e). We can 
assume without loss of generality that P' a shortest path connecting two vertices 
which are connected to e, implying that is not connected to any vertex in P' 
except possibly to v\ or vi . If W3 is not connected any of vi,V2, then the cycle 
C = {P',ui} is non-oriented (because ui is connected to vi and V2 by the same 
orientation) and V3 is connected to exactly one vertex (which is ui) in C, which is a 
contradiction by Proposition 12.1 T iv) . If 173 is connected any of vi,V2 then similarly 
Proposition I2.1f iv) or (v) applies to give a contradiction. Thus for the rest of this 
case, we can assume that the subquivers Pvi and Pvj are disjoint. 

Let us now note that by Proposition 12.3^ 111) at least two of Pwi's, say Pvi and 
Pu2, have at least two vertices. This implies that each Pvi does not contain any 
subquiver which is one of the following: a basic subquiver, a non-oriented cycle or 
a double edge, because otherwise Q' contains a subquiver as in Figure^ Thus each 
Pvi is mutation-equivalent to the Dynkin quiver A„, applying some mutations if 
necessary we can assume that each Pvi is of type An such that Vi is an end vertex 
of Pvi (otherwise Q' also contains a subquiver as in Figure |4]). Now we can proceed 
to establish the lemma: 

(i) Suppose that each Pvi has at at least two vertices. If each of them has exactly 
two vertices, then Q' is mutation-equivalent to Eg^'^"'; if one of them has more than 

two vertices, then Q' contains a tree which is extended Dynkin (it contains E'g"'^' as 
a proper subquiver), so it is of infinite mutation type [2]. 

Thus for the rest of the proof we can assume that Pv^ has exactly one vertex. 
Then we have the following subcases: 

(ii) Suppose that each of Pvi and Pv2 has at least three vertices. If both have 
exactly two vertices, then Q' is mutation-equivalent to i?^^'^'; otherwise Q' contains 

a tree which is not extended Dynkin (it contains iS^^^ as a proper subquiver), so it 
is of infinite mutation type, which is a contradiction. 

(iii) Suppose now, without loss of generality, that Pv2 has exactly two vertices. 
If Pvi has exactly two vertices then Q' is mutation-equivalent to i^g^''; if Pvi has 
exactly three vertices, then Q' is mutation-equivalent to iSy^''; if Pvi has exactly 
four vertices, then Q' is mutation-equivalent to i?g^''; if Pi'i has exactly five vertices, 
then Q' is mutation-equivalent to E^^''^^; if Pvi has more than five vertices, then 
Q' contains a tree which is not extended Dynkin (it contains E'g^'' as a proper 
subquiver), so it is of infinite mutation type, which is a contradiction. 

Case 4. There are at least four vertices connected to e. Let us assume that 
Vi,V2,V3,V4 are connected to e. Then the subquiver S = {ui, Wi, W2, fa, ^4} is the 
extended Dynkin tree D^^\ Since Q' contains a subquiver which is mutation- 
equivalent to Eq, there is a vertex which is connected to e or S. Then there is 
necessarily a tree that contains as a proper subquiver, so it is of infinite mutation 
type, which is a contradiction. 

This completes the proof of the lemma. □ 
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Given these lemmas, let us now show how Theorem 11.41 follows. Let us first 
assume that Q is a finite mutation type quiver which contains a subquiver which 
is mutation equivalent to Eq. Then, by Lemma |3.2[ any quiver which is mutation- 
equivalent to Q contains a subquiver which is mutation-equivalent to Eq; further- 
more Q is mutation equivalent to a quiver which is one of the (exceptional) types 
Eq, Ej, i?8, e'^\ -E^^^ £'7^'^\ ^8^'^^ by Lemma [3^ Let us now assume that 

Q is a finite mutation type quiver which contains a subquiver which is mutation- 
equivalent to Xq . Then by Lemma 13.11 and its proof, any quiver which is mutation- 
equivalent to Q contains a subquiver which is mutation-equivalent to Xq and Q is 
in fact mutation-equivalent to the quiver Xq or Xj. This completes the proof of 
the theorem. 
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